//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//	int n;
//	cin >> n;
//	vector<int> arr(n);
//	for (int i = 0; i < n; i++) cin >> arr[i];
//	vector<long long> f(n), g(n);
//	f[0] = arr[0];
//	for (int i = 1; i < n; i++)
//	{
//		f[i] = g[i - 1] + arr[i];
//		g[i] = max(g[i - 1], f[i - 1]);
//	}
//	long long ret = max(f[n - 1], g[n - 1]);
//	cout << ret << endl;
//}